Recovering networks from distance data
نویسندگان
چکیده
منابع مشابه
Recovering tree-child networks from shortest inter-taxa distance information
Phylogenetic networks are a type of leaf-labelled, acyclic, directed graph used by biologists to represent the evolutionary history of species whose past includes reticulation events. A phylogenetic network is tree-child if each non-leaf vertex is the parent of a tree vertex or a leaf. Up to a certain equivalence, it has been recently shown that, under two different types of weightings, edge-we...
متن کاملRecovering randomness from an asymptotic Hamming distance
A notion of asymptotic Hamming distance suitable for the study of algorithmic randomness is developed. As an application of this notion, it is shown that there is no fixed procedure that computes a Mises-WaldChurch stochastic set from a complex set. Here a set is complex if its prefixes have Kolmogorov complexity bounded below by an unbounded, nondecreasing computable function.
متن کاملRecovering Information from Summary Data
We formulate this task as an inverse problem, specifying a well-defined cost function that has to be optimized under constraints. We show that our formulation includes the uniformity and independence assumptions as a special case, and that it can achieve better reconstruction results if we maximize the smoothness as opposed to the uniformity. In our experiments on real and synthetic datasets, t...
متن کاملrecovering 1d conductivity from aem data using occam inversion
over the past three decades helicopter-borne electromagnetic (hem) measurements have been used to reveal the resistivity distribution of the earth's subsurface for a variety of applications. hem systems include a “bird” or sensor containing one or more pairs of transmitting and receiving coils. the separation between the rigidly mounted transmitting and receiving coils of a coil-pair typic...
متن کاملLearning Causal Networks from Data: A Survey and a New Algorithm for Recovering Possibilistic Causal Networks
Causal concepts play a crucial role in many reasoning tasks. Organised as a model revealing the causal structure of a domain, they can guide inference through relevant knowledge. This is an especially difficult kind of knowledge to acquire, so some methods for automating the induction of causal models from data have been put forth. Here we review those that have a graph representation. Most wor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Machine Learning
سال: 2013
ISSN: 0885-6125,1573-0565
DOI: 10.1007/s10994-013-5370-7